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METHODS, SYSTEMS AND COMPUTER PROGRAM PRODUCTS FOR RIDE 
MATCHING BASED ON CURRENT LOCATION INFORMATION 

BACKGROUND OF THE INVENTION 
The present invention relates to the field of data communications in general 
and more particularly, to ride matching systems. 
5 Wireless communication systems (networks) are commonly employed to 

provide voice and data communications to subscribers. For example, analog cellular 
radiotelephone systems, such as those designated AMPS, ETACS, NMT-450, and 
NMT-900, have long been deployed successfully throughout the world. Digital 
cellular radiotelephone systems such as those conforming to the North American 

10 standard IS-54 and the European standard GSM have been in service since the early 
1990's. More recently, a wide variety of wireless digital services broadly labeled as 
PCS (Personal Communications Services) have been introduced, including advanced 
digital cellular systems conforming to standards such as IS-136 and IS-95, lower- 
power systems such as DECT (Digital Enhanced Cordless Telephone) and data 

15 communications services such as CDPD (Cellular Digital Packet Data). These and 
other systems are described in The Mobile Communications Handbook, edited by 
Gibson and published by CRC Press (1996). 

As the wireless communication industry continues to advance, other 
technologies are being integrated within these communication systems in order to 

20 provide value-added services. Recent governmental mandates, e.g., the response time 
requirements of the FCC Phase II E-91 1 service, make it imperative that the position 
of a mobile handset be determined accurately and in an expedited manner. One 
technology being considered to facilitate location determination is the global 
positioning system (GPS). Briefly, as illustrated in FIG. 1, GPS is a space-based 

25 triangulation system using satellites 52 and computers 58 to measure positions 

anywhere on the earth. GPS was first developed by the United States Department of 
Defense as a navigational system. The advantages of this navigational system over 
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other land-based systems are that it is not limited in its coverage, it provides 
continuous 24-hour coverage, regardless of weather conditions, and is highly 
accurate. While the GPS technology that provides the greatest level of accuracy has 
been retained by the government for military use, a less accurate service has been 
5 made available for civilian use. In operation, a constellation of 24 satellites 52 

orbiting the earth continually emit a GPS radio signal 54. A GPS receiver 56, e.g., a 
hand-held radio receiver with a GPS processor, receives the radio signals from the 
closest satellites and measures the time that the radio signal takes to travel from the 
GPS satellites to the GPS receiver antenna. By multiplying the travel time by the 

10 speed of light, the GPS receiver can calculate a range for each satellite in view. 

Ephemeris information provided in the satellite radio signal typically describes the 
satellite's orbit and velocity, thereby generally enabling the GPS processor to calculate 
the position of the GPS receiver 56 through a process of triangulation. 

A variety of mobile terminal (MT) location techniques have been proposed. 

1 5 These location techniques include those based solely on the wireless network signals, 
Global Positioning System (GPS) based approaches and assisted GPS approaches 
combining communication signals and GPS signals. 

Taylor et ah, U.S. Patent No. 4,445,1 18, discusses the concept of aiding or 
assisting GPS receivers. The assistance information allows the position computation 

20 function (PCF) to be done in the user receiver. Lau, U.S. Patent No. 5,41 8,538, 
describes a system and method for aiding a remote GPS/GLONASS receiver by 
broadcasting "differential" information from a like receiver in a "reference station." 
Eshenbach, U.S. Patent No. 5,663,735, describes a method whereby a GPS receiver 
derives an accurate absolute time reference from a radio signal. The GPS receiver 

25 performs the position calculation, and therefore must have the absolute time as well as 
the ephemeris and clock corrections for the GPS satellites. Another assisted-GPS 
standard for GSM-based networks is described in specification numbers 3 GPP TS 
04.31 and 3GPP TS 03.71. This standard is based on placing reference GPS receivers 
at various nodes in the network, capturing the ephemeris information from these 

30 receivers, then providing this information along with a list of visible satellites to all 
handset-based GPS receivers via messages on GSM downlink bearers. The benefit of 
this approach is that it allows the handset-based GPS receiver to be fully functional, 
i.e., it contains the PCF and also can operate in continuous navigation mode. 
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Another approach to a reduced complexity GPS location service to satisfy 
governmental mandates for FCC Phase II E-91 1 service provides only a simplified, 
GPS receiver in the MT, rather than a full function autonomous GPS receiver. An 
assisted location service associated with the communication network then is used to 
5 calculate the position of the MT. Such an approach is specified in the TIA/EIA/IS- 
801-1 specification (IS-801), which is implemented in the GPSOne protocol assisted 
location service available from SnapTrack Inc, a Qualcomm Company, as described 
at the website http://www.snaptrack.com. A GPSOne compatible receiver (i.e. 
located in the mobile terminal) generally performs all GPS satellite acquisition 
1 0 functions and then sends measurements to a centralized location server of a CDMA 

network serving the mobile terminal. By generating only intermediate navigation data 
at the GPSOne compatible receiver, some of the burden of performing positioning 
calculations may be shifter to the location server. 

1 5 SUMMARY OF THE INVENTION 

Embodiments of the present invention match a passenger with a driver for a 
trip to a destination. Candidate driver(s) for the trip are automatically identified based 
on a current location for the candidate driver(s) responsive to a request from the 
passenger. The passenger is provided an identification of the identified candidate 

20 driver. 

In other embodiments of the present invention, identifying a candidate driver 
includes receiving a request that specifies the destination. A start location of the 
passenger is determined, as are current locations of a plurality of drivers. At least one 
of the plurality of drivers is identified as a candidate driver based on the determined 
25 start location of the passenger and the current locations of the plurality of drivers. A 
communication connection is established between the passenger and a candidate 
driver. 

In further embodiments of the present invention, the plurality of drivers are 
registered and determining a current location of a plurality of drivers includes 
30 obtaining a last known location of the plurality of drivers from a location service. 

Registration requests from the plurality of drivers may identify the drivers and specify 
an availability as a driver. Obtaining a last known location of the plurality of drivers 
may include obtaining a last known location for selected ones of the plurality of 
drivers based on the request and/or the specified availability of the plurality of drivers. 
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The location service may determine the last known location for the plurality of drivers 
based on satellite positioning system information received from the plurality of 
drivers. The satellite positioning system information may be Global Positioning 
System (GPS) information received from GPS receivers associated with the plurality 
5 of drivers. The GPS information may be transmitted to the location service over a 
wireless connection. 

In other embodiments of the present invention, obtaining a last known location 
from a location service includes transmitting a request for the last known location to a 
location server associated with the location service over a communication network 
10 and receiving the last known location from the location server over the 

communication network. The location server may be configured to track the last 
known location of a plurality of wireless terminals configured to receive GPS 
information and ones of the drivers are associated with respective ones of the wireless 
terminals. 

15 In further embodiments of the present invention a matching service 

registration request is received from the passenger that specifies the start location and 
the start location of the passenger is determined by retrieving the start location from 
the matching service registration request. The matching service registration request 
may specify a destination associated with the user and a time for the trip and receiving 

20 a request specifying the destination includes initiating the request based on the time 
for the trip. 

In other embodiments of the present invention, establishing a communication 
connection includes establishing a voice connection and/or a text messaging 
connection between the passenger and a candidate driver to negotiate a payment for 

25 the trip. The payment may be transferred from an account of the passenger to an 
account of a candidate driver servicing the trip. 

In further embodiments of the present invention, the received registration 
requests from the plurality of drivers specify an associated destination and/or 
availability data for the plurality of drivers and identifying at least one of the drivers 

30 as a candidate driver includes identifying at least one of the drivers as a candidate 
driver based on the associated destination and/or availability data of the identified at 
least one of the drivers. Identifying at least one of the drivers may include identifying 
at least one of the drivers having a current location and associated destination 
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corresponding to the start location and destination of the passenger and having 
availability data indicating current availability as a driver as a candidate driver. 

In other embodiments of the present invention, identifying at least one of the 
drivers includes identifying a first candidate driver. An alternate candidate driver is 
5 identified if the first candidate driver is not accepted by the passenger. A plurality of 
candidate drivers may be identified and establishing a communication connection may 
include establishing a communication connection with a first one of the plurality of 
candidate drivers designated by the passenger and establishing a communication 
connection with another of the plurality of candidate drivers designated by the 
10 passenger if the first one of the plurality of candidate drivers is not accepted by the 
passenger. 

In further embodiments of the present invention, current traffic information is 
obtained from a traffic database and at least one of the drivers as a candidate driver 
based on the obtained current traffic information. A distance to the destination may 

15 be determined and an arrival time at the destination may be estimated based on the 
determined distance and the current traffic information. 

In other embodiments of the present invention, systems match a passenger 
with a driver for a trip to a destination. A ride matching server is configured to 
identify a candidate driver for the trip based on a current location for the candidate 

20 driver. A location information interface is configured to receive current location 

information associated with the candidate driver from a satellite positioning system. 
A communication network interface is configured to receive a request for a driver for 
a trip from the passenger and to provide the passenger an identification of the 
candidate driver. The ride matching server may include a database of subscribed 

25 users identified as passengers and/or drivers and the database may include availability 
information and/or associated destinations for drivers. The location information 
interface may be an internet protocol interface to a digital communication network 
and the communication network interface may include a wireless communication 
network interface configured to communicate with wireless terminals associated with 

30 subscribed users. The communication network interface may fhrther include an 
internet protocol interface to a digital communication network and/or a public 
switched telephone network (PSTN) interface. The ride matching server in some 
embodiments is also configured to transfer a payment from a passenger account to a 
driver account based on a specified payment for a trip. 
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While described above primarily with reference to methods, systems and 
computer program products for matching a passenger with a driver for a trip to a 
destination are also provided. 

5 BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is schematic block diagram illustrating a GPS system; 
Figure 2 is schematic block diagram illustrating a ride matching system 
according to some embodiments of the present invention; 

Figure 3 is a block diagram of a data processing system implementing a ride 
10 matching server according to some embodiments of the present invention; 

Figure 4 is a more detailed block diagram of a data processing system 
implementing a ride matching server according to some embodiments of the present 
invention; 

Figure 5 is a flow chart illustrating operations for matching a passenger with a 
15 driver for a trip to a destination according to some embodiments of the present 
invention; 

Figure 6 is a flow chart illustrating operations for matching a passenger with a 
, driver for a trip to a destination according to further embodiments of the present 
invention; and 

20 Figure 7 is a flow chart illustrating operations for matching a passenger with a 

driver for a trip to a destination according to yet further embodiments of the present 
invention. 

DETAILED DESCRIPTION 
25 The present invention now will be described more fully hereinafter with 

reference to the accompanying drawings, in which embodiments of the invention are 
shown. This invention may, however, be embodied in many different forms and 
should not be construed as limited to the embodiments set forth herein; rather, these 
embodiments are provided so that this disclosure will be thorough and complete, and 
30 will fully convey the scope of the invention to those skilled in the art. Like numbers 
refer to like elements throughout. 

As will be appreciated by one of skill in the art, the present invention may be 
embodied as a method, data processing system, and/or computer program product. 
Accordingly, the present invention may take the form of an entirely hardware 
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embodiment, an entirely software embodiment or an embodiment combining software 
and hardware aspects all generally referred to herein as a "circuit" or "module." 
Furthermore, the present invention may take the form of a computer program product 
on a computer usable storage medium having computer-usable program code means 
5 embodied in the medium. Any suitable computer readable medium may be used 
including hard disks, CD-ROMs, optical storage devices, a transmission media such 
as those supporting the Internet or an intranet, or magnetic storage devices. 

Computer program code for carrying out operations of the present invention 
may be written in an object oriented programming language, such as Java® or C++. 

10 However, the computer program code for carrying out operations of the present 
invention may also be written in conventional procedural programming languages, 
such as the "C" programming language or assembly language. The program code 
may execute entirely on the user's computer, partly on the user's computer, as a stand 
alone software package, partly on the user's computer and partly on a remote 

1 5 computer, or entirely on the remote computer. In the latter scenario, the remote 
computer may be connected to the user's computer through a local area network 
(LAN) or a wide area network (WAN). 

The present invention is described below with reference to flowchart 
illustrations and/or block diagrams of methods, apparatus (systems) and computer 

20 program products according to some embodiments of the invention. It will be 

understood that each block of the flowchart illustrations and/or block diagrams, and 
combinations of blocks in the flowchart illustrations and/or block diagrams, can be 
implemented by computer program instructions. These computer program 
instructions may be provided to a processor of a general purpose computer, special 

25 purpose computer, or other programmable data processing apparatus to produce a 

machine, such that the instructions, which execute via the processor of the computer 
or other programmable data processing apparatus, create means for implementing the 
acts specified in the flowchart and/or block diagram block or blocks. 

These computer program instructions may also be stored in a computer- 

30 readable memory that can direct a computer or other programmable data processing 
apparatus to operate in a particular manner, such that the instructions stored in the 
computer-readable memory produce an article of manufacture including instruction 
means which implement the acts specified in the flowchart and/or block diagram 
block or blocks. 
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The computer program instructions may also be loaded onto a computer or 
other programmable data processing apparatus to cause a series of operational steps to 
be performed on the computer or other programmable apparatus to produce a 
computer implemented process such that the instructions which execute on the 
5 computer or other programmable apparatus provide steps for implementing the acts 
specified in the flowchart and/or block diagram block or blocks. 

Embodiments of the present invention will now be described with respect to 
the figures. Embodiments of the present invention provide methods, systems and/or 
computer program products for matching a passenger with a driver for a trip to a 

10 destination. Referring first to Figure 2, a hardware and software environment 
including embodiments of the present invention will be described. As shown in 
Figure 1, a ride matching server 205 is coupled through a network interface 207 to a 
network 210, such as an internet network. The ride matching server 205 is further 
operatively coupled to a subscriber data base 209. The ride matching server 205 is 

1 5 configured to identify a candidate driver for a trip requested by a passenger based on 
the current location of the candidate driver. The subscriber database 209 contains 
information related to subscribed users, who may be identified as passengers, drivers 
or both. The subscriber database 209 may contain additional information in various 
embodiments of the present invention, such as availability information for the 

20 designated drivers stating times and dates on which they are available for providing 
driver services responsive to passenger requests for a ride. Destinations may also be 
associated with passengers and/or drivers as well as start points for particular 
passengers and/or drivers. Thus, a ride matching server 205 may be configured to 
identify a candidate driver based on a variety of information including, but not limited 

25 to, the start location of a passenger, the current location of the driver, an associated 
destination of the passenger and/or driver and/or availability information for the 
driver. 

The network interface 207, as shown in Figure 2, couples to the internet 210 
and the public switch telephone network (PSTN) 260. The network interface 207 
30 further couples through the internet 21 0 to the wireless network 215 and other devices 
accessible over the internet 210. However, it is to be understood that the network 
interface 207 may, instead, directly couple to the wireless network 215 or to other of 
the server and terminal devices shown as accessed over the internet 210. Similarly, 
network interface 207 may connect to the PSTN 260 over the internet 210. As such, 
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the network interface 207 provides a location information interface configured to 
receive current location information associated with a candidate driver from a satellite 
positioning system. In various embodiments of the present invention, such current 
location information is obtained from a location server 220. The location server 220 
5 may obtain the satellite positioning based location information either directly from 
user location devices, such as car phone/mobile terminal 240 (hereinafter referred to 
as a mobile terminal) or through the wireless network 215 and the internet 210. The 
location information is acquired by the mobile terminal 240 based on measurements 
of signals from positioning system satellites, such as the GPS satellite 250. 

10 The network interface 207 is further configured to receive a request for a 

driver for a trip from a passenger and to provide the passenger an identification of a 
candidate driver. The request for a driver may come from a variety of different 
sources, such as from the telephone 265, over the PSTN 260 or from the user terminal 
230 over the internet 210. Similarly, a passenger may be provided an identification of 

15 a candidate driver by the network interface 207 over the PTSN 260, the internet 210 
and/or the wireless network 215. 

Also shown in Figure 2 is a state traffic database 225 coupled to the internet 
210. In various embodiments of the present invention, the network interface 207 may 
be operatively coupled to the state traffic database 225 so as to obtain current traffic 

20 information from the state traffic database 225. 

As will be understood by those having skill in the art, a network 210 may 
include a plurality of separate linked physical communication networks, which, using 
a protocol, such as the Internet protocol (IP), may appear to be a single seamless 
communications network to user application programs. In addition, the network 

25 interface 207 may be a plurality of different interfaces coupled to different network 
types including wired and wireless networks. The location server 220 may be a 
variety of different location server types, such as an assisted location server associated 
with the wireless network 215 in connection, for example, with E91 1 service or other 
type of location server associated with the wireless network 215 that communicates 

30 with mobile terminals 240 directly or through the wireless network 215. 

Alternatively, the location server 220 may be integrated with the ride matching server 
205 and maintained primarily to support the ride matching server 205 rather than 
being an integral part of an unrelated system, such as E91 1 location service. The user 
terminal 230 may be also be directly coupled to the ride matching server 205 rather 
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than connected thereto over the internet 210. Similarly, the subscriber database 209 
may be accessed by the ride matching server 205 over the internet 210 rather than 
being directly connected to the ride matching server 205. 

Figure 3 illustrates an exemplary embodiment of a data processing system 
5 300 suitable for use in accordance with embodiments of the present invention. The 
data processing system 300 typically includes input device(s) 332 such as a keyboard 
or keypad, a display 334, and a memory 336 that communicate with a processor 338. 
The data processing system 330 may further include an I/O data port(s) 346 that also 
communicate with the processor 338. The I/O data ports 346 can be used to transfer 

10 information between the data processing system 330 and another computer system or 
a network, such as the network 210 of Figure 2. These components may be 
conventional components, such as those used in many conventional data processing 
systems, which may be configured to operate as described herein. 

Figure 4 is a block diagram of a data processing (computer) system that 

15 further illustrates systems, methods, and computer program products in accordance 
with embodiments of the present invention. The processor 338 communicates with 
the memory 336 via an address/data bus 448. The processor 338 can be any 
commercially available or custom microprocessor. The memory 336 is representative 
of the overall hierarchy of memory devices containing the software and data used to 

20 implement the functionality of the data processing system 300. The memory 336 can 
include, but is not limited to, the following types of devices: cache, ROM, PROM, 
EPROM, EEPROM, flash memory, SRAM, and DRAM. 

As shown in Figure 4, the memory 336 may include several categories of 
software and data used in the data processing system 300: the operating system 452; 

25 the application programs 454; the input/output (I/O) device drivers 458; and the data 
456. As will be appreciated by those of skill in the art, the operating system 452 may 
be any operating system suitable for use with a data processing system, such as 
Solaris from Sun Microsystems, OS/2, AIX or System390 from International Business 
Machines Corporation, Armonk, NY, Windows95, Windows98, Windows NT, 

30 Windows ME, Windows XP or Windows 2000 from Microsoft Corporation, 

Redmond, WA, Unix or Linux. The I/O device drivers 458 typically include software 
routines accessed through the operating system 452 by the application programs 454 
to communicate with devices such as the I/O data port(s) 346 and certain memory 336 
components. The application programs 454 are illustrative of the programs that 
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implement the various features of the data processing system 300 and preferably 
include at least one application that supports operations according to embodiments of 
the present invention. Finally, the data 456 represents the static and dynamic data 
used by the application programs 454, the operating system 452, the I/O device 
5 drivers 458, and other software programs that may reside in the memory 336. 

As is further seen in Figure 4, the application programs 454 may include a 
driver identification module 460, a call setup module 462, a registration module 464, 
a traffic status module 466 and/or a billing module 468. The driver identification 
module 460 is configured to identify one or more drivers as candidate driver(s) based 

10 on, for example, a determined start location of a passenger and the current locations of 
the driver(s). The driver identification module 460 may further be configured to 
determine a start location of the passenger and the current locations of the plurality 
drivers. The call set up module 462, in various embodiments of the present invention, 
is configured to provide a passenger an identification of a candidate driver or drivers, 

1 5 for example, by establishing a communication connection between the passenger and 
the candidate driver. 

The registration module 464 is configured to receive a request from a 
passenger for a driver for a trip. A request may specify the destination for the trip. 
Registration module 464 may be configured to receive such a request specific to a 

20 particular trip and/or as an initial registration procedure for subscribers as drivers 

and/or passengers in the subscriber database 209. Such initial registration information 
may include a selection of registration as a passenger and/or driver, a normal start 
point, a default destination point, an availability time for a driver and/or a normal 
associated destination for the driver. 

25 In particular embodiments of the present invention, the traffic status module 

466 is configured to obtain current traffic information from a traffic database that may 
be used by driver identification module 460 in identifying an appropriate candidate 
driver for a trip. Various embodiments of the present invention further include a 
billing module 468 that is configured transfer payment amounts from an account of a 

30 passenger to an account of the candidate driver for an agreed trip. 

The data portion 456 of memory 336, as shown in the embodiments of Figure 
4, may include various types of data, such as the subscriber data 470 and the account 
data 475. The subscriber data 470, as discussed above, may include information 
received from the registration module 464. Similarly, the account data 475 may 
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include separate accounts associated with each of the subscribers and may be used by 
the billing module 468 in arranging payment for different trips. Alternatively, where 
accounts for both the payee and the payor of a particular transaction are not available, 
the billing module 468 and the accounts data 475 may be used to generate the 
5 necessary billing information and credit any subsequent payments. 

While the present invention is illustrated, for example, with reference to the 
driver identification module 460 being an application program in Figure 4, as will be 
appreciated by those of skill in the art, other configurations may also be utilized while 
still benefiting from the teachings of the present invention. For example, the driver 
10 identification module 460 may also be incorporated into the operating system 452 or 
other such logical division of the data processing system 300. Thus, the present 
invention should not be construed as limited to the configuration of Figure 4 but is 
intended to encompass any configuration capable of carrying out the operations 
described herein. 

15 Furthermore, while each of the driver identification module 460, the call setup 

module 462, the registration module 464 and the traffic status module 460 are 
illustrated in a single data processing system, as will be appreciated by those of skill 
in the art, such functionality may be distributed across one or more data processing 
systems. For example, the functionality of the driver identification module 460 may 

20 be provided on one or more data processing (computer) systems that are separate from 
the data processing system that provides the functionality of the call setup module 
462. Thus, the present invention should not be construed as limited to the 
configuration illustrated in Figures 3-4, and may be provided by other arrangements 
arid/or division of function between data processing systems. 

25 Referring now to the flowchart diagram of Figure 5, operations for matching a 

passenger to a driver for a trip to a destination begin at Block 500 by identifying a 
candidate driver for the trip based on the current location of the candidate driver, 
responsive to a request from the passenger. For example, referring to Figure 2, the 
request from the passenger may be received over the PSTN 260 from the telephone 

30 265 or over the internet 210 from the user terminal 230. The request may be received 
at the same time as the driver is needed or may be included in an initial registration of 
the passenger as a subscriber, for example, by specifying the desire to have a driver to 
a particular location at a certain time on a particular day each week as part of the 
initial registration. 
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After identification of a candidate dri ver, the identification of the candidate 
driver is provided to the passenger (Block 510). The passenger may be provided the 
necessary identification, for example, by establishing a voice connection and/or 
setting up a text messaging connection between the passenger and the candidate driver 
5 so they may negotiate a payment or other agreement for the trip. 

Further embodiments of the present invention are illustrated in the flow chart 
diagram of Figure 6. As shown in Figure 6, for some such embodiments, operations 
begin at Block 600 by registration of a variety of subscribers as drivers and/or 
passengers in the ride matching (carpooling) system. Where the specific trip 

10 information is not fully provided by the initial registration operations at Block 600, a 
matching service registration request is received from a passenger that specifies, for 
example, a start location and/or destination for the trip if such information is not 
otherwise available from the initial registration at Block 600 (Block 605). The 
matching service registration request may also specify a desired time for the trip if it 

15 is not a request for immediate identification of a candidate driver. 

A start location is determined for the passenger (Block 610). As discussed 
above, the start location may be provided in the request received at Block 605 or may 
be retrieved from initial registration information provided at Block 600. 
Alternatively, the start location may be determined automatically and assumed to 

20 correspond with the source of the request. For example, with reference to Figure 2 
.where a request is received from the telephone 265, caller identification and 
correlation of a phone number with an address may be used by the ride matching 
server 205 to determine the physical location of the telephone 265 and identify that 
location as the presumptive start point for the trip. Similarly, the request may be 

25 received from a mobile terminal 240 that is location enabled and the ride matching 
server 205 may query the location server 220 to obtain a current location for the 
mobile terminal 240. The current location for the requesting passenger's mobile 
terminal may then be presumed to be the start location for the trip request if no 
alternative start location is specified in the request. 

30 The current location of one or more drivers available for consideration as a 

candidate driver is determined (Block 615). For example, a last known location of the 
driver(s) may be obtained from a location service, such as the location server 220 of 
Figure 2. The location service may determine the last known location for the drivers 
based on information obtained by the mobile terminals 240 from the Global 
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Positioning System Satellite 250. The GPS information may be transmitted to the 
location server 220 over the wireless network 215 and/or the internet 210 or received 
directly from the driver's mobile terminal 240. In particular embodiments of the 
present invention, operations at Block 615 include transmitting a request for the last 
known location to a location server 220 associated with the location service over the 
communication network, such as the internet 210, and receiving the last known 
location from the location server 220 over the communication network 210. 

In some embodiments of the present invention, operations for matching a 
passenger with a driver at Block 620 include obtaining current traffic information, for 
example, from a state traffic database 225 (Figure 2). Such information may be used 
in identifying candidate drivers at Block 625. At Block 625, one or more candidate 
drivers are identified based on respective start location, current location, destination 
and/or availability data obtained at one or more of Blocks 600, 605, 610, 615 and 620. 
For example, a driver having a current location and associated destination 
corresponding to the start location and destination of the passenger and having 
availability data indicating current availability as a driver may be identified as a 
candidate driver at Block 625. 

More than one candidate driver may be identified at Block 625 and a best 
selection may be identified first to the passenger for consideration or all of the 
identified candidates may be provided for consideration to allow the passenger to 
make a determination as to which candidate driver to contact first to arrange the trip. 

After a candidate driver is identified, a communication connection is 
established between the passenger and the candidate driver (Block 630). A 
connection may be provided that includes identification of the individual or may be 
initially established in a manner that protects privacy of the respective passenger and 
driver with subsequent personal information being provided only after an agreement 
is reached for the trip. The connection may be a voice connection, email and/or text 
messaging or other electronic communication media, which may allow the use of the 
ride matching server 205 to control privacy concerns of the individuals involved. 

Further embodiments of the present invention are illustrated in the flow chart 
diagram of Figure 7. As shown in Figure 7, operations begin at Block 700 by having 
a subscriber access a ride matching service using the ride matching server 205 from a 
telephone or internet interface to register with the service. Such an initial registration 
may include providing information such as a home location, a work location, 
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preferred routes for different trips, a wireless phone number, a wireline phone number 
and/or billing information. The subscriber can, at this time, register as a driver, a 
passenger, or both. Such registration information may be set up so that it can be 
updated and/or changed by a subscriber when their information or interest in the ride 
5 matching service changes. For a particular trip, the subscriber, in various 

embodiments of the present invention, calls into the ride matching service to request a 
ride and specifies a desired destination (or a default destination), such as a work 
location (Block 705). The request at Block 705 may specify a particular time in the 
future or may request an immediate identification of a candidate driver. 

10 The ride matching service may then check for available and suitable drivers 

based on matching criteria, such as start and destination locations and preferred 
routing given the current location information for the candidate drivers (Block 710). 
Thus, matches for identifying a driver as a suitable candidate driver for a particular 
trip request may be found, for example, by correlating registered drivers for the day 

15 (i.e. subscribers who have specified availability as drivers for the day) with such 

drivers current locations and/or driving destinations. The location information used 
for identifying drivers at Block 710 may be retrieved from a location system, which 
may in turn use automated car phone and/or wireless terminal based tracking or 
location information. 

20 If a match between a passenger and a candidate driver is found, the ride 

matching service establishes a connection, such as a conference call between the 
candidate driver and the requesting passenger (Block 715). If no agreement related to 
the trip is reached (Block 720), operations may return to Block 710 to identify 
additional drivers, either based on the same criteria or modified criteria intended to 

25 expand the pool of candidate drivers. If an agreement is reached between the 
candidate driver and the passenger (Block 720), the ride matching service may 
transfer payment from an account of the passenger to an account associated with the 
selected candidate driver (Block 725). In particular embodiments of the present 
invention, the ride matching service may further provide additional information to the 

30 passenger and/or driver, such as calculating the distance for the trip and estimating the 
arrival time at the destination (Block 730). The arrival time estimation may further 
consider accident and/or traffic congestion related information for the likely route of 
the trip based on data obtained from the state traffic database 225 of Figure 2. 
As described above, it will be understood that ride matching systems 
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according to various embodiments of the present invention may increase the usability 
of carpooling arrangements by making such systems more convenient and efficient 
through automated identification of candidate drivers based on current location 
information. Such automated matching of candidate drivers may encourage use of the 
5 system by providing for matching of trips between drivers and passengers in a timely 
fashion. The service may be beneficially implemented in light of the increased usage 
of wireless devices that include GPS positioning receivers, Security concerns in 
various embodiments may be addressed by providing a subscriber access to the 
service with controlled access and verification of personal information stored in a 

10 secure database. In addition, such information may be repeatedly utilized so that, 
when a subscriber calls into the ride matching service, various of the personal 
information items would already be available for use in determining current 
availability of suitable drivers heading into the same area as the desired destination 
, for the requesting passenger subscriber. 

1 5 By automatically initiating a connection between the subscribing passenger 

and the candidate driver, such as by a telephone conference call, the automated 
system may further facilitate and reduce the burden of establishing a carpool 
connection between passengers and drivers. Furthermore, in various embodiments of 
the present invention, automatic billing arrangements are provided that may be based 

20 on actual cash transfers between subscribers or structured in a manner that allocates a 
fixed value amount to each registered subscriber, which they may then maintain by 
acting both as a driver and passenger. Thus, the automatic registration of cars 
(subscribers) and current locations linked with locations of requesting passengers, 
further facilitated by automated connection of passengers and candidate drivers to 

25 arrange details of a trip and, in some embodiments, even automated processing of the 
payment for the trip between accounts of a passenger and driver, may facilitate more 
effective utilization of such a ride matching service over current attempts at 
establishing more carpooling. Accordingly, beneficial improvements in traffic 
volumes and/or environmental impacts from heavy automotive traffic may be 

30 provided particularly in highly dense urban areas. 

The flowcharts, flow diagrams and block diagrams of Figures 2 through 7 
illustrate the architecture, functionality, and operation of possible implementations of 
systems, methods and computer program products for matching a passenger with a 
driver for a trip to a destination according to embodiments of the present invention. 
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In this regard, each block in the flow charts or block diagrams may represent a 
module, segment, or portion of code, which comprises one or more executable 
instructions for implementing the specified logical act(s). It should also be noted that, 
in some alternative implementations, the acts noted in the blocks may occur out of the 
order noted in the figures. For example, two blocks shown in succession may, in fact, 
be executed substantially concurrently, or the blocks may sometimes be executed in 
the reverse order, depending upon the functionality involved. 

In the drawings and specification, there have been disclosed typical illustrative 
embodiments of the invention and, although specific terms are employed, they are 
used in a generic and descriptive sense only and not for purposes of limitation, the 
scope of the invention being set forth in the following claims. 
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